منابع مشابه
The Hamiltonian index of graphs
The Hamiltonian index ofa graph G is defined as h(G) = minim: LIIl(G) is Hamiltonian). In this paper, using the reduction method of Catlin [P.A. Catlin, A reduction method to find spanning Eulerian subgraphs, J. Graph Theory 12 (1988) 29-44], we constructed a graph i/(m)(G) from G and prove that ifh(G)?:. 2, then h(G) = minim : i/(m)(G) has a spanning Eulerian subgraphl.
متن کاملGeometric-Arithmetic Index of Hamiltonian Fullerenes
A graph that contains a Hamiltonian cycle is called a Hamiltonian graph. In this paper we compute the first and the second geometric – arithmetic indices of Hamiltonian graphs. Then we apply our results to obtain some bounds for fullerene.
متن کاملOn the harmonic index of bicyclic graphs
The harmonic index of a graph $G$, denoted by $H(G)$, is defined asthe sum of weights $2/[d(u)+d(v)]$ over all edges $uv$ of $G$, where$d(u)$ denotes the degree of a vertex $u$. Hu and Zhou [Y. Hu and X. Zhou, WSEAS Trans. Math. {bf 12} (2013) 716--726] proved that for any bicyclic graph $G$ of order $ngeq 4$, $H(G)le frac{n}{2}-frac{1}{15}$ and characterize all extremal bicyclic graphs.In this...
متن کاملThe s-Hamiltonian index
For integers k, s with 0 ≤ k ≤ s ≤ |V (G)| − 3, a graph G is called s-Hamiltonian if the removal of any k vertices results in a Hamiltonian graph. For a simple connected graph that is not a path, a cycle or a K1,3 and an integer m ≥ 0, we define hs(G) = min{m : L(G) is s-Hamiltonian} and l(G) = max{m : G has an arc of length m that is not both of length 2 and in a K3}, where an arc in G is a pa...
متن کاملHamiltonian Factors in Hamiltonian Graphs
Let G be a Hamiltonian graph. A factor F of G is called a Hamiltonian factor if F contains a Hamiltonian cycle. In this paper, two sufficient conditions are given, which are two neighborhood conditions for a Hamiltonian graph G to have a Hamiltonian factor. Keywords—graph, neighborhood, factor, Hamiltonian factor.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2009
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.12.105